minimum enclosing box

См. также в других словарях:

• Minimum bounding box — The minimum or smallest bounding or enclosing box for a point set in N dimensions is the box with the smallest measure (area, volume, or hypervolume in higher dimensions) within which all the points lie. When other kinds of measure are used, the… …   Wikipedia

• Minimum bounding box algorithms — In computational geometry, the smallest enclosing box problem is that of finding the oriented minimum bounding box enclosing a set of points. It is a type of bounding volume. Smallest may refer to volume, area, perimeter, etc. of the box. It is… …   Wikipedia

• List of combinatorial computational geometry topics — enumerates the topics of computational geometry that states problems in terms of geometric objects as discrete entities and hence the methods of their solution are mostly theories and algorithms of combinatorial character.See List of numerical… …   Wikipedia

• Rotating calipers — is a computational algorithm developed by Michael Shamos in 1978 for determining all antipodal pairs of points and vertices on a convex polygon or convex hull. The term rotating calipers was later coined in 1983 by the computer scientist Godfried …   Wikipedia

• Packing problem — Part of a series on Puzzles …   Wikipedia

• Proximity problems — is a class of problems in computational geometry which involve estimation of distances between geometric objects. A subset of these problems stated in terms of points only are sometimes referred to as closest point problems[1], although the term… …   Wikipedia

• harbours and sea works — Introduction harbour also spelled  harbor        any part of a body of water and the manmade structures surrounding it that sufficiently shelters a vessel from wind, waves, and currents, enabling safe anchorage or the discharge and loading of… …   Universalium

• china — /chuy neuh/, n. 1. a translucent ceramic material, biscuit fired at a high temperature, its glaze fired at a low temperature. 2. any porcelain ware. 3. plates, cups, saucers, etc., collectively. 4. figurines made of porcelain or ceramic material …   Universalium

• China — /chuy neuh/, n. 1. People s Republic of, a country in E Asia. 1,221,591,778; 3,691,502 sq. mi. (9,560,990 sq. km). Cap.: Beijing. 2. Republic of. Also called Nationalist China. a republic consisting mainly of the island of Taiwan off the SE coast …   Universalium

• theatre — /thee euh teuhr, theeeu /, n. theater. * * * I Building or space in which performances are given before an audience. It contains an auditorium and stage. In ancient Greece, where Western theatre began (5th century BC), theatres were constructed… …   Universalium

• Mathematics and Physical Sciences — ▪ 2003 Introduction Mathematics       Mathematics in 2002 was marked by two discoveries in number theory. The first may have practical implications; the second satisfied a 150 year old curiosity.       Computer scientist Manindra Agrawal of the… …   Universalium